home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 15643 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  2.3 KB
  1. Path: solon.com!not-for-mail
  2. From: jcf3820@silver.sdsmt.edu (James Foster)
  3. Newsgroups: comp.lang.c,comp.lang.c.moderated
  4. Subject: Re: 8 Queens prog help
  5. Followup-To: comp.lang.c,comp.lang.c.moderated
  6. Date: 20 Apr 1996 13:22:16 -0500
  7. Organization: South Dakota School of Mines and Technology
  8. Sender: clc@solutions.solon.com
  9. Approved: clc@solutions.solon.com
  10. Message-ID: <4lba0o$lg3@solutions.solon.com>
  11. References: <4l87ud$73u@solutions.solon.com>
  12. NNTP-Posting-Host: solutions.solon.com
  13. X-Newsreader: TIN [UNIX 1.3 950824BETA PL0]
  14.  
  15. Mike Mitchell (72724.2067@CompuServe.COM) wrote:
  16. : Hi All!
  17. : 
  18. : Need some C help this week.  I'm currently working on a program 
  19. : called "Eight Queens".  Basically, I have to place 8 queen chess 
  20. : pieces on an 8x8 chess board without them checking one another.  
  21.  
  22. I had to program something similar in Data Structures, except that the
  23. user got to put in how many queens and rooks to place on a board and we
  24. had to find how many possible solutions.  However, the algorithm is pretty
  25. much the same.  Just follow this and you should be fine.
  26.  
  27. Try to put a queen on the board.
  28.  
  29. 1. Succeed
  30.    -recursive call
  31.     move next row
  32.     decrease # of queens
  33.     save the column position
  34.  
  35. 2. Failed
  36.    - return to previous call by decrementing the row and undo the attacked
  37.      position (see below).  Get the column that was saved and increment it
  38.      so that you can continue where you left off.  
  39.  
  40. To see if its valid to put a queen in a spot (won't be attacked by another
  41. queen) use arrays to represent the columns, positive and negative
  42. diagnols.. if its equal to 0 (you initialize them to zero) its a good
  43. spot, and then mark that spot with a -1.  Remeber to set the spot the last
  44. queen was placed back to 0 if you fail and return to the previous call.
  45.  
  46. -- 
  47.                                      ___
  48.                                    / 0 0 \
  49.                         ========oo0=(_)=0oo===========
  50.                         |\--------------------------/|
  51.                         ||       Chad Foster        ||
  52.                         || jcf3820@silver.sdsmt.edu ||
  53.                         ||      (605) 394-2768      ||
  54.                         |/------.ooo0---------------\|
  55.                         ========(   )=0ooo.===========
  56.                                   \ (  (   )
  57.                                    \_)  ) /
  58.                                        (_/
  59.